import java.util.ArrayList;
import java.util.List;

public class YangHui {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        List<Integer> l=new ArrayList<>();
        //设置第一行的数字
        l.add(1);
        list.add(l);
        for (int i=1;i<numRows;i++){
            //设置每一行第一个元素
            List<Integer> cur=new ArrayList<>();
            cur.add(1);
            List<Integer> pre=list.get(i-1);
            for (int j=1;j<i;j++){
                cur.add(pre.get(j)+pre.get(j-1));
            }
            //设置每一行最后一个元素
            cur.add(1);

            list.add(cur);
        }
        return list;
    }
}
